Bounds for variable degree rational L∞ approximations to the matrix cosine

نویسندگان

  • Charalampos Tsitouras
  • Vasilios N. Katsikis
چکیده

In this work we derive new alternatives for efficient computation of the matrix cosine. We focus especially on the two classes of normal and nonnegative matrices and we present intervals of applications for rational L∞ approximations of various degrees for these types of matrices in the lines of [3]. Our method relies on Remez algorithm for rational approximation while the innovation here is the choice of the starting set of non-symmetrical Chebyshev points. Only one Remez iteration is then enough to quickly approach infinitesimally close to the required L∞ approximant.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Algorithms for Computing the Matrix Sine and Cosine Separately or Simultaneously

Several existing algorithms for computing the matrix cosine employ polynomial or rational approximations combined with scaling and use of a double angle formula. Their derivations are based on forward error bounds. We derive new algorithms for computing the matrix cosine, the matrix sine, and both simultaneously, that are backward stable in exact arithmetic and behave in a forward stable manner...

متن کامل

Efficient and accurate algorithms for computing matrix trigonometric functions

Computation of matrix trigonometric functions has received remarkable attention in thelast decades due to its usefulness in the solution of systems of second order linear differ-ential equations. Moreover, in many cases, the resolution of these systems involves largematrices. So, the use of not only accurate, but also efficient parallel algorithms becomesabsolutely necessary. Th...

متن کامل

On net-Laplacian Energy of Signed Graphs

A signed graph is a graph where the edges are assigned either positive ornegative signs. Net degree of a signed graph is the dierence between the number ofpositive and negative edges incident with a vertex. It is said to be net-regular if all itsvertices have the same net-degree. Laplacian energy of a signed graph is defined asε(L(Σ)) =|γ_1-(2m)/n|+...+|γ_n-(2m)/n| where γ_1,...,γ_n are the ei...

متن کامل

2-Norm Error Bounds and Estimates for Lanczos Approximations to Linear Systems and Rational Matrix Functions

The Lanczos process constructs a sequence of orthonormal vectors vm spanning a nested sequence of Krylov subspaces generated by a hermitian matrix A and some starting vector b. In this paper we show how to cheaply recover a secondary Lanczos process, starting at an arbitrary Lanczos vector vm and how to use this secondary process to efficiently obtain computable error estimates and error bounds...

متن کامل

Piecewise Approximations of Real Algebraic Surfaces

We use a combination of both symbolic and numerical techniques to construct several degree bounded G 0 and G 1 continuous, piecewise approximations of real algebraic surfaces. These approximations are based upon an adaptive triangulation (a G 0 planar approximation) of the real components of the algebraic surface, and includes both singular points and singular curves on the surface. The approxi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computer Physics Communications

دوره 185  شماره 

صفحات  -

تاریخ انتشار 2014